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Abstract 

A particle moves randomly over the integer points of the real line. Jumps of the particle 
outside the membrane (a fixed ’’locally perturbating set”) are i.i.d., have zero mean and 
finite variance, whereas jumps of the particle from the membrane have other distributions 
with finite means which may be different for different points of the membrane; furthermore, 
these jumps are mutually independent and independent of the jumps outside the membrane. 
Assuming that the particle cannot jump over the membrane we prove that the weak scaling 
limit of the particle position is a skew Brownian motion with parameter 7 G [— 1 , 1 ]. The 
path of a skew Brownian motion is obtained by taking each excursion of a reflected Brownian 
motion, independently of the others, positive with probability 2“^(1 + 7) and negative with 
probability 2“^(1 — 7). To prove the weak convergence result we offer a new approach which 
is based on the martingale characterization of a skew Brownian motion. Among others, 
this enables us to provide the explicit formula for the parameter 7. In the previous articles 
the explicit formulae for the parameter have only been obtained under the assumption that 
outside the membrane the particle performs unit jumps. 

Keywords: functional limit theorem; locally perturbed random walk; martingale characteriza¬ 
tion; skew Brownian motion 
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1 Introduction and main result 

Denote by D := Z)[0,oo) the Skorokhod space of right-continuous real-valued functions which 
are defined on [0, 00 ) and have finite limits from the left at each point of the domain. We 
stipulate hereafter that ^ denotes weak convergence of probability measures on D endowed 
with the Skorokhod Ji-topology. 

For X G M and a sequence of independent identically distributed (i.i.d.) random 

variables which take integer values and have zero mean and finite variance cr^ > 0, set 

5(0) :=x, 5(n) := X -b 6 + • • • + ^n, n G N. 

Donsker’s theorem states that 

[/„ =b IF, n —)• 00 , (1) 
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where Un{ ) '■= cr and W := {W{t))t>o is a Brownian motion. Like many other au¬ 

thors (see references below and m) we are interested in how the presence of a local perturbation 
of {S{n)) may influence lH]). 

To define a local perturbation, we need more notation. Fix any m € N and set A := 
{—m, —m + 1,..., m}. For j G A, denote by r]j, {r]j^k)kef>i i-i.d. integer-valued random variables 
with a distribution that may depend on j. It is assumed that the so defined random variables 
are independent of (^j) and that iji and ijj are independent whenever i ^ j. For x G Z, define a 
random sequence (X(n))ngNo by 


X( 0 )=x, X{n)=x + J 2 [^k'^{\x{k-i)\>m}+ r]j,k'^{X{k)=j}\ , n G N. 

k=l y 

Note that (X(n))neNo is a homogeneous Markov chain with the transition probabilities 

Pij ■■= 


= j — i}, |f| > m; 
^{m = j]', N < "i- 


Assuming that the Markov chain (X(n))neNo is irreducibl^, set oq := 0) 

Ok ■= inf{i > Ofe-i : X{i) £ A}, A: G N 


and Y{k) := X{ak), k G Nq. The sequence {Y{k))k£f>i is an irreducible homogeneous Markov 
chain. Denote by vr := its unique stationary distribution. Note that vrj > 0 for all i £ A. 

In the sequel we shall use the standard notation E 7 r(-) := = 0- 

Recall that a skew Brownian motion Wp := (ITa(t))f>o with parameter j3 £ [—1,1] is a 
continuous Markov process with W]g(0) = 0 and the transition density 

Pt{x,y) = pt{x - y) + P sign{y)(pt{\x\ + |2/|), x,y G M, 

where pt{x) = -g density of the normal distribution with zero mean and variance 

t (see, for instance, M)- The latter formula enables us to conclude that Wq, Wi and IF_i have 
the same distributions as W, \ W\ and — |IT|, respectively. 

Our main result is given next. 

Theorem 1.1. In addition to all the aforementioned conditions assume that ^\rij\ < oo for all 
j £ A and that ji^il < 2m + 1 almost surely. Then 


Xn => crVFy, n —>■ oo, 
where Xn{t) := X{[nt])/^/n and 7 := E"ix(i)-X(S)| ’ 

Remark 1.2. Since x in the definition of {X{k)) is arbitrary, the theorem remains valid if we 
replace the set A with A — j = {—m — j,... ,m — j} for any j £ Z. 

Remark 1.3. Since E 7 r(-T(l) — A(ai)) = Ylj&A fbe condition Eryj = 0 for all j £ A ensures 

that the limit process in Theorem 11.11 is a Brownian motion. 

^Here is a simple sufficient condition for irreducibility: Pf^i = 1} > 0, P{^i = —1} > 0, P{?7j = 1} > 0 and 
W{rij = — 1} > 0 for all j G A. 
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Now we review briefly some related papers. The case A = {0}, 1 — IP{??o = = 

1} = p G [0,1], P{^i = ±1} = 1/2 has received considerable attention [H [TJ [9l [16]. In [7| 
it is remarked (without proof) that if A and the distribution of are as above, whereas t/q 
has an arbitrary distribution which is concentrated on integers and has a finite mean, then 
7 = Kr]Q/K\r]o\. To facilitate comparison of this equality to the formula for 7 given in Theorem 
11.11 we note that in the present situation the stationary distribution vr is degenerate at zero. 
The paper m is concerned with the case when A = {0}, takes integer values (possibly more 
than two), has zero mean and finite variance, whereas the distribution of rjo belongs to the 
domain of attraction of an a-stable distribution, a G (0,1). The case when m G N is arbitrary, 
P{^i = ± 1 } = 1 / 2 , and the variables rjj are a.s. bounded, is investigated in [THl [l 2 |. In [18] 
the author assumes that is a.s. bounded rather than having the two-point distribution. The 
article m removes the assumption of a.s. boundedness of rjj, still assuming that the distribution 
of is two-point. 

The rest of the paper is structured as follows. In Section (TTI we discuss our approach (which 
seems to be new in the present context) which is based on the martingale characterization of 
a skew Brownian motion. With this being an essential ingredient the proof of Theorem 11.11 is 
finished in Section 12.21 Some technical results are proved in Appendix. 


2 Proof of Theorem 11.1! 


2.1 Decomposition of perturbed random walk 

We shall use the following martingale characterization of a skew Brownian motion. Its proof 
can be found in [ 8 ], see also [El- 

Proposition 2.1. Suppose that a couple {X, V) := (A*, V))t>o of continuous processes adapted 
to the filtration {Ft)t>o satisfies the following conditions: 

1) V{fi) = t), V is nondecreasing almost surely; 

2) processes {M^{t))t>o defined by 

M^{t):=X^{t)-^Vt, t>0 


are continuous martingales (with respect to {Ft)) with the predictable quadratic variations 


{M^)t — f l{x^>o} ds (M )t — [ l{Xs<o} ds, 
Jo Jo 


where (5 G [—1,1], X/" = At V 0 and X^ = A/" — At. 
Then X is a skew Brownian motion with parameter fi. 


To prove Theorem ll.ll we decompose the perturbed random walk (A(n)) into the sum of three 
summands. Roughly speaking, these are given by the sums of jumps which are accumulated while 
(A(n)) is staying in the sets (m, 00 ), (— 00 , —m) and [—m, m], respectively. It turns out that the 
first two summands are martingales. Furthermore, their scaling limits are the martingales 
appearing in Proposition 12.11 (see Lemma 12.31 below]). We analyze the third summand and its 
scaling limit in Lemma 12.,'ll and Section 12.21 

For convenience we assume that A(0) = 0. The general case can be treated similarly. For 
n G No, set A=*=(n) = ±A(n) l{±x(n)>m}- Further, we put = 0, 

= inf{z > : ±X{i) > m}, := inf{z > : ±X{i) < m}, k G Nq. 
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{r±<n<( 7 ±} 


The subsequent presentation is essentially based on the following equality 

n 

X^{n) = 

k=l i>0 i>0 

=; M*(n)+L*(n)^Y.^X)^irt<n<4}- P) 

For n € No, put 


i>0 


Mn{t). ^ ^ , t_0. 

The proofs of Lemma 12.21 and Lemma 12.31 given below are relegated to Appendix. 

Lemma 2.2. The sequence {X^, is weakly relatively compact on L1([0,T];M®) for 

each T > 0. Furthermore, each limit point of the sequence is a continuous 

process satisfying 


I l{x±h)=o} dt = 0 almost surely. 


(3) 


/o 

Lemma 2.3. Let (n^) be a sequence such that 

- (X±,M±,L±), 


(X±,M±,L±J 


on Z)([0, T];M®) for some T > 0. Then 

1) the processes are nondecreasing almost surely and satisfy 


fT 

/ dL^(t) = 0 almost surely; 

J 0 


(4) 


2) the processes (Af(^(t))jg[o, r] continuous martingales with respect to the filtration {Xt)t£[o,T]> 
where Tt '■= (t(A^(s), M^(s), L^(s), s G [ 0 ,t]), with the predictable quadratic variations 


{Mt)t = 


/ 

Jo 


(s)>0} 


(5) 


2.2 Analysis of the processes 

If we can prove that 

Ltoif) = \^L^{t) a.s., (6) 

1-7 

then using ([5|), Lemma [2.2l and the fact that the absolute value of the last summand in ([5|) does 
not exceed m we conclude that 

t >0 a.s., 

where 

Voo{t) := (t) = ^Lf^{t). 

1+7 1-7 

By Lemma 12.31 and Proposition 11.11 X is then a skew Brownian motion with parameter 7 . 
Recalling the notation 

ao := 0, Oik '■= inf{i > : X{i) G A}, /c G N 

and y(n) = X(a„), n G N, set 

Pk ■= + 1) - 1{±XK+I)<m} ±(A(afc + 1 ) - y{k)) l{±x(ai,+i)>m}, A: G N. 
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Lemma 2.4. The following limit relation 

lim = E^(X(1) - X(ai))^ 

n—^oo 71 ^ 

holds almost surely. 

The proof of the lemma is postponed until Appendix. 

In view of 


Y1 Pk 

k: Q:fe<n 


± ^ (XWt) - X{Tt)) 

i>0 


T f(V(k + l)-V(k)) l{±X(«fe+l)<m} 

k:ak<n ^ 


+ + 1) — l{±X(afe+l)>m} ^ 

< 2m 


and Lemma I.S.lf a) we can invoke Lemma 12.41 to infer 

lim = E^(A(1)-A(ai))+ ^ I + 7 

n^Qo L~{n) E7r(Al(l) — A(ai))“ 1 —7 

thereby proving ([6]). The proof of Theorem 11.11 is complete. 


3 Appendix 

We start with an auxiliary result. For n G No, denote by z/(re) the sojourn time in A of 
(A(/c))o<fc<n) i'C', 

n 

^ l{|X(fc)|<m} • 
k=0 

Lemma 3.1. (a) lim ^{n) = 00 almost surely; 

n^oo 

(b) Ez/(n) = 0{y/n) as n ^ 00 . 

Proof. Part (a) is obvious. Passing to the proof of part (b), for each j G A = {—m,..., m}, we 
set 

:= inf{i G N : X(z) = j} 

and ^ ^ 

Ck^ = : 1^(01 >'m}, dii = inf{i > ■ X{i) = j}, kGN 

with the standard convention that the infimum of the empty set equals + 00 . Plainly, the 
so defined random variables are stopping times w.r.t. the filtration generated by {X{k))k£No- 
Furthermore, the random vectors “ Cfc'^^)}A:eN are i.i.d. 

For typographical ease, we assume that A(0)| = |x| > m hereafter. If the first entrance into 
A following the {I — l)-st exit from A, / G N, occurs at the state ji, then 

Hn) < ^(3-J - CS) a.s. 
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Hence 


\j\<mk>0 \j\'^'fnk>0 




and thereupon 


Iil<m 


A:>0 


^(i) (?) 

because, for /c G N, Ck ~ i® independent of 1 




and has the same 


distribution as — (q\ Thus, to complete the proof it suffices to check that, for fixed j G A, 


nco^ - < oo 


and 


limsupn^/^ ^E{(C{^^ - (o'*) + • • • + (Ct^ - C 2 i) < n} < oo. 


U) 7(J) 


(7) 

( 8 ) 


k>0 


Proof of dZD- By using the mathematical induction we can check that 

P{Co'^^ — > sj < P{|??j + j| < m}(P{min|r/fc + A:| < m})^ s G N, 

where we write min to mean that the minimum is taken over all integer k G [—m, m] for which 
* 

^{IVk + E in} < 1. Such indices k do exist in view of the irreducibility. Thus, not only does 
(l7|) hold, but also some exponential moments of (q — Q ' are finite. 

Proof of ([8]). Noting that 

> m, > 0,... ,±^~o)^^±.. > 0} C {±X(Co'^^) > m, Ci^-Co^ > n} 


for n G N and setting pj := P{X(^q'^^) > m}, we arrive at 

P{CF - 2'^ > n} > > 0,..., + ... + > 0} 

+ (1 - < 0 ,. . . , + ... + < 0 }. 


(9) 


Observe that (Cyo) ., + ... + ^^(j).,)ken is a standard random walk. Its jumps have zero mean 
Co +1 Co 

and finite variance because these have the same distribution as ^i. Hence 


lim > 0,..., % 0 ) , + ... + > 0} = c+ G (0, oo), 

lim n^/^P{C 70 ) . < 0,..., % 0 ) ,, + ... + %(i) , „ < 0} = c_ G (0, oo) 

n—)-oo So So So 


( 10 ) 

( 11 ) 


(see, for instance, pp. 381-382 in 12 ]). Using Erickson’s inequality (Lemma 1 in [ 6 |) we infer 

S'“‘" *«" ‘ - V. ■) 

which in combination with ©, cni) and (|lll) gives 

lim sup ^P{(Cp^ - Co^) + ... + ( 2 ^^ - 2 -i) < n} < -- 7 ^-^— < 00 . 

n^cx. ^ PjC+ + [1 - Pj)C- 

The proof of Lemma l3.II is complete. □ 


6 





Proof of Lemma \2.^ Weak relative compactness and continuity of the limit follow if we can 
check that either of the sequences {X^), (M^) and {L^) is weakly relatively compact, and that 
their weak limit points are continuous processes. Actually, verification for (L^) is not needed, 
for (a) the absolute value of the last summand in (l2|) does not exceed m; (b) supj>g \X^{t) — 
< mf^/n, where 


Xtit) ■■= 




t > 0. 


Further, it is clear that instead of (X^) and {M^) we can work with (A„) and (Mn), where, as 
usual, Mn := Mff — M~. 

According to Theorem 15.5 in [T] it suffices to prove that 


lim limsupPj sup \Xn{t) — A„(s)| > e} = 0 

5^0 n^oo |i_s|<5^t^se[0,T] 

and that 

lim lim sup P{ sup |M„(f) — M„(s)| > e} = 0 

for any e > 0 or, which is equivalent, that 

limlimsupPj sup IA(i) — A(j)| > ecr-v/nj = 0, (12) 

limlimsupP{ sup \M{i) — M{j)\ > eay/n] = ^. (13) 

<5—>0 n—>oo I*—l|<[<5>^],*,is[0,[nr]] 

Furthermore, if {X^) and/or (M„) converge along a subsequence, the corresponding limits have 
continuous versions. 

Dehne a random sequence (A*(/c))fcgNo by 


rj(k) 

X*{k) ■=S{r{k)) + E E rjj^i, /c G No, 

\j\<m i=l 


where 


r(0) :=0, 

and, for each j ^ A = {—m,..., m}, 

r,(0) :=0, 


n—1 

r{n) . ^ ^ l{|JV*(i)|>m} 

i=0 


n—1 


1=0 


(14) 


Then (A*(/c))fcgf^(j is a Markov chain with A*(0) = x and the same transition probabilities as 
the Markov chain {X{k))k£iqQ- Hence the distributions of the two Markov chains are the same. 
This particularly implies that 


rj(n) = u{n 

\j\<m 


n—1 

k=0 


( 15 ) 


for each n G N, where = denotes equality of distributions. Further, observe that 

n n 

AI{n) = {,X{i) - X{i - 1)) n G No 

k=l i=l 
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and 


M*{n) := S{r{n)) - x = '^ {X*{i) - X*{i- 1)) n G Nq. 

i=\ 

Since the sequences {X{n))n£No (^*(^))neNo have the same distribution, so do {M{n))neno 
and (M*(n))n6No- 

Relation (jl3|) is a consequence of the following 

limlimsupP{ sup \M{i) — M{j)\ > eay/n'^ 

n^QO |i-i|<[5n],ije[0,[nr]] 

= hmhmsupP{ sup \M*{i) — M*{j)\ > ea^/n] 

<5^0 n^oo |*-j|<[5ri], *J6[0,[nT]] 

< hmhmsupP{ sup |S'(j) — 5(i)| > ecr-v/n} = 0, 

<5—>-0 n—>-oo I*—* ,iS[0,[nr]] 

where the last equality is implied by ([T]). 

Turning to the proof of (I12p we first show that, for any 0 < z, j < [nT], 

sup \X*{€) — X*{j)\ < 2m + 2 sup IS'(z) — 5(j)| + max max \'rii,k\ a-S- (16) 

|i—j|<[(5n] 


By symmetry it is sufficient to investigate the case 0 < i < j < [nT], 

If |X*(z)| < m and |X*(j)| < m, then \X*{i) — X*{j)\ < 2m a.s. 

If i — * < [5?^] and \X*{k)\ > m for all A: G {z,... , j}, then \X*{i) — X*{j)\ < sup |5'(i') — 

\i'-j'\<[Sn] 

S{j% 

Finally, assume that j — i < [(5n], X*{i) > m and X*{j) < —m (the case X*{i) < —m and 
X*{j) > m can be treated analogously). Set a := inf{A: > i ; X*{k) G [—m, m]} and j3 := 
sup{/i: < j : X*{k) G [—m,m]}. Then 

\X*{i) - X*{j)\ < \X*{i)-X*{a)\ + \X*{a)-X*{(3)\ + \X*{P)-X*{P + l)\ 

+ \X*{/3 + l)-X*{j)\<2 sup \S(i')-Sif)\+2m 

+ max max In k\. 

|/|<m l<fc<r;([nT]) ’ 

Thus, (1161) holds which entails 

P{ sup \X{i) — X{j)\ > eay/n] 

\i-j\<[Sn],i,je[0,[nT]] 

= P{ sup \X*{i) — X*{j)\ > eay/n} 

\i-j\<[Sn],i,jG[0,[nT]] 

< P{2m + 2 sup |S'(z) — S'(j)| + max max \rji^k\ > £a^/n\. 

\i-j\<[Sn],i,j&[0,[nT]] \l\<m l<k<ri{[nT]) 


In view of ([T|) to complete the proof of (1121) it remains to check that 

max max 1?^; fc| 0, n —>■ oo. 
\l\<m l<k<ri{[nT]) ’ 
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(17) 


Using Boole’s inequality (twice) and Markov’s inequality yields 


P{n max max It?; ^I > e\/n} < 

|/|<m l<A:<r;([nT]) ’ 


\j\<m 


xvn 


+ E h,k\>£Vn} 

< rj{[nT]) 

\j\<m 

+ {[xy/v] + l) '^F{\t]i^i\> e^/n}. 

\l\<m 


Sending first n ^ oo (taking into account ()15p together with Lemma 13.11 and the assumption 
lim nP{ I f/z 1 1 > n} = 0) and then x —>■ oo we arrive at (fT7)l . 

n^oo ’ 

It remains to prove (l3|). To this end, note that any limit point {X^, M^, L^) satisfies 

Xoo(t) := (t) - X-it) = M+(t) - M-{t) + L+(t) - L-(t) =: + Looit). 

Representation (I14p together with Lemma l3.II implies that M^o is a Brownian motion. Another 
appeal to (fTTP allows us to conclude that L^o is a continuous process of locally bounded variation. 
Hence ([3|) follows from the occupation time formula (Corollary 1.6 of Chapter 6 in [15]) because 
{Xoo){'t) = {X[oo){t) = t (see Proposition 1.18 of Chapter 4 in [H]). The proof of Lemma [22] is 
complete. □ 

Proof of Lemma\2fR 1) Since the prelimit processes are a.s. nondecreasing, so are L^. 

For each e > 0, denote by fe{x) a continuous nonnegative functions that satisfies /(x) = 1 
for X > e, and fe{x) = 0 for x < e/2. To prove ([1|) it is sufficient to check that 

[ fe{Xtis))dL^is) = 0 a.s. 

Jo 

for each e > 0 and then use lime^o/e(2;) = l(o,oo)(3;) together with Lebesgue’s dominated 
convergence theorem. 

By Skorokhod’s representation theorem there exist versions of the original processes which 
converge a.s. Furthermore, the convergence is locally uniform, for the limit processes are a.s. 
continuous. Hence we have (for versions) 

[ MX^{s))dLt,{s) = lim [ /^(A^ (s))dL^ (s) = 0 a.s. 

as desired. 

2) We only give the proof for M^. We have to check that (I) (Af;+(f))ig[o,T] is a martingale; 
(H) — A{t))t£[o,T] is a martingale where A{t) := /q l{x+(s)>o}f > 0. We 

concentrate on the proof of (H), for the proof of (I) is similar but simpler. 

Set Aoo := A+ — X^. Observe that the cr-algebra cj(Aoo(s), s < t) is generated by a family 
of random variables 

{/(^oo(U),--- ,J<^oo{tj)) I J e N, 0 <ti <t 2 < ■ ■ ■ <tj <t, / G CbiF.^)}, 
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where is the set of bounded continuous real-valued functions defined on W. It thus 

suffices to verify 


Kf{XM, ■■■, ^ooih)) - m - {MUh)? + A{t^)) = 0 

for any t G [0, T], and j G N, any 0 < ti < t 2 < ■ ■ ■ < tj < t and any function / G Cb{M^). 
Put Xo := Xk ■= A: G N and 

/ k ^2 k 

£k{kl) ■ n f 'y ^ l)>m} j O' n ^ ^ l{X(i—l)>m} • 

i=l ' i=l 

Since (^fe(^))fceNo is a martingale w.r.t. infer 


(18) 


E 


-o^ 1 


{X+(s)>0} 


ds 




[ntj 


= E 


nti 


= £i 


[ntj] 


'{X+(s)>0} 


= i{ 

where := [ntfc]/n, A; = 1,..., j, := [nt\/n. Hence 

“ /w ^{^it(5)>o} = 0- (19) 

f -o'^ jfS l{x+(s)>o} ds ) is uni- 

^ / nSN 

( 20 ) 


formly integrable if we can show that 


sup IE-?[ns](u) < 00. 

fceN 

The expression under the expectation sign in (fTOl) . with n replaced by n^, converges weakly, as 
A: — 00 , to the expression under the expectation in (fT8]) . whence equality (fTSl) follows by the 
aforementioned uniform integrability. 

While proving (1201) . we assume, for simplicity, that s = 1. By the Marcinkiewicz-Zygmund 
inequality for martingales (Theorem 9 in [3]) 


ml{n)<C¥.Y,Zk{nY 


( 21 ) 


k=l 


for some constant C > 0 which does not depend on n, where {Zk{n))k£f>i are martingale differ¬ 
ences dehned by 

Zk{n) := n ^ ( (Cfc — cr^) '^{X{k-l)>m} + 2 Cfc l{X(fc-l)>m} ^ l{X(i-l)>m} j ; A: G N 

i=l ^ 

(with the convention that X)^=i • • • = 0). Setting r := E(^f — u^)^ < 00 we have 

n^E0fc(n)^ < ~ ^‘^)'^{X(k-l)>m} +A^ik'^{x(k-i)>m} (£ 

^ i=l 

< 2(^r-h4cj^E^^^il{x(i-i)>m}) ^ < 2(r-F4o-^(A:-1)) 
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Using the last inequality and ()2ip we arrive at (I20p . The proof of Lemma 12.31 is complete. 

□ 


Proof of Lemma \2.4\ Fix x ^ A. It suffices to prove that the convergence holds Paj-a.s. rather 
than a.s. The subsequent proof is similar to the proof of the strong law of large numbers for 
Markov chains (see, for instance, p. 87 in [5]). We only treat pk ■= p'^- 

Put := 0 and, for /c G N, denote by the time of the fcth return of {Yj) to x. Also, 
for /c G N, we set 6k{x) := ^ T (fc-q Pj and observe that the random variables 6i{x), 02ix), ■ ■ ■ 

j~'^x 

are independent and P^^-identically distributed. We have 


l{X(a,+l)<m} 

yeAj>0 

+ (X(a, + 1) - Y{j)) l{x(a,+i)>m} \Y{j) = y)P{U(j) = y,TP > j} 

= ^E{{Y{l)-YiO))l{x(i)<m} 

y&A 

+ (A(i) - F(o)) i{x(i)>r„} i>^(o) = y)Yl ny{j) = y, tP > j} 

j>0 

= e,tP Y. %]E((y(i) - y(0)) +(^(1) - >^(0)) i{x(i)>m} l^(o) = y) 

y&A 

= E,r«E4(A(ai)-y(0)) l{x(i)<m} +(-^(1) - F"(0)) t{X{l)>m} ) 

= E:cTPEt,[X{1) - X(ai)) l{x(l)>m} 

= E,rWE^(X(l)-X(ai)) + 


having utilized Theorem 8.2 on p. 84 in [5] for the third equality, the last equality being a 
consequence of the fact that on the event {Ai(l) < —m} one has A(l) < X{ai), while on 
{X(l) G [—m, m]} one has A(l) = X{ai). Using the strong laws of large numbers for random 
walks and renewal processes yields 


S;^Nn{x) 

2-jk=i 


0k{x) 


n 


^n{x) Okjx) 

n Nn{x) 


E,(X(l)-A(ai)) + , 


n —)• oo 


Pj,-a.s., where Nn{x) := if{k G N : tP < n}. It remains to note that 


n Nn{x) 

'^Pk- Y 

k=l k=\ 


< |6'Ar,(x)+i(a;)l < \Qj{x)\, 


and that, as n —>■ oo, the right-hand side divided by n converges to zero P 3 ;-a.s. in view of 
E|0i(x)| < oo and the Borel-Cantelli lemma. □ 
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